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Abstract 

In this paper, we define a new type of decoherent quantum random walks 
with parameter < p < 1, which becomes a unitary quantum random walk 
(UQRW) when p = and an open quantum random walk (OPRW) when 
p = 1 respectively. We call this process a partially open quantum random walk 
(POQRW). We study the hmiting distribution of a POQRW on subject to 
decoherence on coins with n degrees of freedom, which converges to a convex 
combination of normal distributions if the superoperator Ckk satisfies the eigen- 
value condition, that is, 1 is an eigenvalue of Ckk with multiplicity one and all 
other eigenvalues have absolute values less than 1. A Perron- Frobenius type of 
theorem is provided in determining whether or not the superoperator satisfies 
the eigenvalue condition. Moreover, we compute the limiting distributions of 
characteristic equations of the position probability functions for n = 2 and 3. 



1 



1 Introduction 



It has been given rise to a vast field of exploration for the behavior of quantum 
open systems [2l|3l[5H7] since S. Attal et aL [1] recently introduced a new type of 
an open quantum random walk (OQRW) on graphs, which is an exact quantum 
analogue of classical Markov Chain. This new type of walks has exhibited many 
interesting phenomenon since it is partially a quantum walk and partially a classical 
walk; moreover, it has a speed-up property like a quantum walk behavior and yet it 
has a Markov property like a classical walk [3]. In particular, S. Attal et al. [1] pointed 
out that there is a strong link between OQRWs and the well known unitary quantum 
random walks (UQRW) and that it is difficult to produce the limit distribution for 
OQRWs, due to lack of knowledge about the invariant measures of this Markov chain 
and even their existence at time of their paper was written. But soon in [3] S. 
Attal et al. obtained a Central Limit Theorem for the case of the nearest neighbors 
homogeneous OQRW on Z'^ under an assumption that the superoperator admits a 
unique invariant state. The variance is somewhat abstract, so Konno and Yoo [7] 
further studied the limit distributions of OQRWs on one-dimensional lattice space and 
compute the distribution of the OQRWs concretely for many examples and thereby 
obtain the limit distributions of them. Under an equivalent condition that 1 is an 
eigenvalue of the superoperator with multiplicity one and all other eigenvalues have 
absolute values less than l(for convenience, throughout the paper, this condition is 
called "eigenvalue condition"), the authors of this paper also |1] obtained the limit 
distribution (a convex combination of Gaussian distribution) for UQRWs on Z. This 
suggests us to further explore the strong link between these two types of quantum 
walks and the limit distributions of OQRWs under the eigenvalue condition. 

In this paper, we consider an OQRW resulting from a total decoherent on the 
coin space of a UQRW while the dimension of the coin space can be arbitrarily large. 
In such case, we investigate the transitions of how a unitary QRW is eventually 
collapsed into an OQRW. Moreover, we study a type of QRWs where each step has 
a probability p of decoherent on the coin space. If p > 0, this process will eventually 
collapse into OQRW and exhibit the diffusive behavior. We call this process partially 
open quantum walk with parameter p (POQRW). Here < p < 1. If p = 0, it's a 
UQRW; if p = 1, it is corresponding to an OQRW. Assuming the superoperator of 
the POQRW satisfies the eigenvalue condition, we conclude that the POQRW also 
converges to a convex combination of normal distributions. 

The rest of our paper is organized as follow: in Section 2 we briefly summarize the 
formalism of POQRWs. In Section 3 we prove a limiting theorem of POQRWs on Z^ 
with decoherence on coins with n degrees of freedom with the help of the Quantum 
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Fourier Transform and the generahzed Gell-Mann matrices basis. In Section 4 we 
prove a Perron- Frobenius type of theorem which is very useful in determining when 
the superoperator Ckk satisfies the eigenvalue condition. In Section 5 we demonstrate 
some examples of POQRWs (n = 2, 3) that satisfy the eigenvalue condition and give 
explicit formulas for their limiting distributions. In particular, our results generalize 
the Central Limit Theorem in [3]. 

2 The partially open quantum random walk on the 
lattices and decoherence 

Let us consider a general open quantum random walk on Z'^. Let {ej}^^^ be the 
standard orthonormal basis of Z"^ and we put Cj+d = —ej,j = 1,2, ... ,d. We denote 
the state space by a Hilbert space T-i = l-Lp ® T-Lc, where T-Lp denotes the position 
space and Tic denotes the coin space. The orthonormal basis of the position space 
T-Lp are \x >, where x G Z'^, the basis of the coin space Tic are >,i = 1,2, . . . ,n. 
We will assume that the walk starts at the origin. Let us describe the dynamics of 
the quantum walker. 

Let U = [ui,U2, . . . jUn]"^ be a n X n unitary matrix and 11^,^ = 1,2, ...,m 
be orthogonal projection matrices which partition the matrix U into m matrices 
Bj, j = 1,2, ■■■ , m, where 

Bi = [ui,U2, ... ,Ud^, 0,0,. . .,0f, 

B2 = [0,0, . . . ,0,Mi+d,,M2+dii • • • ,M<ii+d2,0,0, . . . ,0]"^, 

Bj = [0, 0, . . . , 0, u^+j^-i , u^_^^j-i , . . . , u^j^^ ^^,0,0,..., of, 
for j = 1,2 ... ,m, and ^ di = n. Note that 

m m 

i=i i=i 

Let us define 

LI = \x + Cj >< x\ (g> Bj, 
= ^Li, ioT j = l,2,...,m, 

X 
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where m = 2d, and we also put = Yl^jLi L = L^. Then L is a unitary 

operator on "H. Let ipo & Ti and ipn = L""i/jq. Then {'i/jn}'^=o is called a quantum 
random walk on Z'^. 

In terms of density operator 

Mo(p) = LpL* 

is the one-step dynamics of the density operator. So p'-"^ = M^(p^^^) is the dynamics 
of the quantum random walks. Note that 

m 

j,j'=l x,x' 

Let 

m 

j = l X 

Then p^"'^ = M^p^^{p^'^^) is the dynamics of the open quantum random walks defined 
by S. Attal, F. Petruccione and I. Sinayskiy [T] (2012). 

Let us now define the partially open quantum random walk. Let 

Dj = ^JpU,i = 1,2, . . . ,m, 

and 

where 0<p,q<l,p + q = l. We have Xljlo ~ therefore {Dj}^q can 

be viewed as measurements onH = Tip ® T-Lc- Let us define a positive map on "H: 

m 

M{p) = M,{p) = Y,D,pD*, 

j=0 

where p is a density operator on "H, then {M"}^]^ is called the POQRW on Z'^ 
associated with {Bj}. Note that if p = 0, it is a UQRW. If p = 1, it is corresponding 
to an OQRW, as seen below. 

The superoperator of open quantum random walks defined in S. Attal, N. Guillotin- 
Plantard and C. Sabot [3] is 

m 

Mopenip) = ^Y1 ^xpLi\ 
j=l X 
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and in our case 



j=l x,x' 

so they are not exactly the same operators. But if p = \x >< x\ Px, where px 
is a positive operator on Tic such that J2x'^^(Px) = then = Mopenip) also has 
the same form and 



Mopenip) = Mi{p), forallp = ^|x>< 



X\ (g) Px 



Therefore, our case p = 1 includes the corresponding open quantum random walks. 
Since we are dealing with partially open quantum random walks, the form of density 
operator has a nontrivial off-diagonal (in x-space) entry after the initial step, we need 
to consider general density operators for later iterations. Thus our formula Mi is a 
generalization of the open quantum random walks. 

In general, the density operator for quantum random walk in Fourier transforma- 
tion basis is given by 

f dk f dk' , ,, , ^ , 

where k = [ki, k2, ka), < ki < 27r, and dk = dkidk2...dkd. Then after one step 
the density operator becomes 



p^p' = Y.^,pD* 



j=0 
m 

j=l x' X x' X 

where Aj = y/p]lj,Ao = y/qI,Bjk = e~^^^^ Bj^Uk = J2]jLiBjk, and kej denotes 
the dot product of k and Cj. Suppose the quantum walk starts at a pure state 
|0 > ®|$o >) then the initial state is 

/dk f dk' , , , / , , , , , /X 

(2^y (2^"'><' "®"^°><^°"- (2.2) 
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Let the quantum random walk proceed for t steps. Then the state evolves to 

f dk f dk' 

Pt= I -, TJ / 7 >< k \ ® 

A,,Uk ■ ■ ■ A,M^o X ^o\U;,Al ■ ■ ■ Ul,Al. 

ji,-,jt 

Let Ckk' be the operator acting on the vector space of linear operators L{l-Lc) and 
Xkk' £ LiT^c), then it follows from the direct computation 

m 

^kk'Xkk' = AjUkXkk'U^/A* = p^^BjkXkk'B*^, + qUkXkk'Uk* ■ (2.3) 
j j=i 

Ckk' is a linear operator that maps from LiTic) to LiTic), that is Ckk' G L{L{T-Lc))- 
Ckk' is also called a superoperator, and 

dk f dk' 



In terms of the superoperator Ckk', 

dk r dk' 



^* = y (2^y ^|A;></c'|®4,,|$o><$o|. (2.4) 
The probability to reach a point x at time t is 

p{x,t) = Tr{[\x >< x\ ® I]pt} 

= J^-yd J J ^ ^1^' ^ ^^{'^fcfe'l^O X "^Ol} 

= (2^/^^^/ ^^'e-^'^'"''^^^{4fc'l<^'o X <^>o|}. (2.5) 

3 The limiting distributions of quantum walks on 
with decoherence on coins with n degrees of 
freedom 

Consider the Fourier transformation of p{x, t) 

P{u,t) =< e'"'' >t= ^e*'^^ij(x,t). (3.1) 
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To simplify < e*^^ >t, we use the properties of 6 function 

^ ^ x^e-'"^^-'^') = (-i)"5(™)(A; - k'). (3.2) 

Then 

X 

X 

X 

27r5(z/ + A;' - fc)rr{4,,|$o >< $ o|} 
= i_ I c?A;rr{4,,+,|$o >< $o|}. (3.3) 

Let O denote any operator on l-ic- Then the generating function of < e**^^ >t is given 
by 

oo 
t=0 

„ oo 

t=o 

If 1 

= — / dkTr{- O}. 

27r y / - z£.k,k+u 

where \z\ < 1. This definition makes sense since the spectrum of C^^k+u is less than 
or equal to 1 by Lemma (3.1) in 

Let the coin Hilbert space He be n-dimensional spanned by orthogonal ba- 
sis ^1,^2, ■ ■ ■ ,Cn, Hi be the orthogonal projection onto the subspace spanned by 
^1,^2, • • • ,^ni, and 112 be the orthogonal projection onto the subspace spanned by 
^ni+i, ■ ■ ■ ,^n- Wc Set 71,2 = 77, — Tii. Let ?7 be a unitary operator on Tic suppose 
Bi = niU and B2 = UiU. Then 

Bik = oJkBi, B2k = ^kB2, 
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where Uk = e^^ and it follows Uk = -Bifc + -82^ and 

Ckk'ip) = p{BikpBl,, + B2kpB;,,) + qUkpU;, (3.4) 

or 

Ckk'ip) = pizjkiiiUpU*iiicuk' + Ukn2UpU*niuk') + gUkpu;,. (3.5) 

In order to analyze the spectrum of the superoperator C^k', we will use the nor- 
malized Gell-Mann basis. Let Ej^ be the matrix with 1 in the jk-th entry and 
elsewhere. Consider the space oi d x d complex matrices, C'^^'^, for a fixed d. Define 
the following matrices 

* For A; < j, Z^. = E,, + E^„. 
*FoTk>j,fi. = -t{E,k-Ekj). 

* For k = j, Let f^^ = hf = 1^, the identity matrix. 

* For 1< A; = J < rf, f^, = hi = h^-^ © 0. 

* For k = 3 = d, fl, = hi= ^/^ihi~' © (1 - d)). 

The collection of matrices {f^j, ^ ^ k,j < d} are called the generalized Gell- 
Mann matrices in dimension d. Here © means Matrix Direct Sum. The generalized 
Gell-Mann matrices are Hermitian and traceless by construction, just like the Pauli 
matrices. One can also check that they are orthogonal in the Hilbert-Schmidt inner 
product on C'^^'^. By dimension count, one sees that they span the vector space of 
dx d complex matrices. When d = 2, they are Pauli matrices. When d = 3, they are 
Gell-Mann matrices. 

Notes that {fkj} are not normalized. We put = then {'J^j, ^ ^ k,j < 

n} are orthonormal basis of n x tt, complex matrices in the Hilbert-Schmidt inner 
product. For short notation, we set 7/" = 7;"^ = p7r|y- When we fixed the dimension 
n, we omit the superscript n. i.e, jkj = IkjjJi = l?- We order the basis jij by 
7ii, 7i2, • • • , lin, 721, 722, • • • , 72n, • • • , 7ni , 7n2 , • • • , Inn- Now wc are ready to prove 

Lemma 3.1. Suppose U G ?7(n),Hi,H2 are defined as above and {Bj} is unital. 
Then Ck^k+u has the following form in terms of normalized Gell-Mann basis jij : the 
first column of Ck,k+u satisfies 

' < 'ykj,^k,k+u{'li) >= 0, V/c ^ j 

2n2 cos 1/ _|_ "i^"2 , , / = 1 

<^uCk,k+u{li) >= <[0, 2</<ni 

^^±i^, m + 1< / < n, 
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where Uy = e^^ . The first row of C^m+u satisfies 



< 7i,£fe,fc+i.(7) >= (^uSyy^ - 2zsinz/— Tr{B2'yB2 

'n 



where j is a normalized basis. In particular, if u = 0, then k has the following 
representation 

/I 0\ 

X X X 

X X X 

\0 X X x/ 

Proof: For Ui < i < n — 1, 



n 


•■ 


■ 


■■ 


• 





• °\ 





1 ■■ 


■ 


■■ 


• 





■ 





■■ 


■ 1 


■■ 


■ 





■ 





■■ 


■ 


1 . 


. 





■ 





■■ 


■ 


■■ 


■ 1 





■ 





■■ 


■ 


■■ 


■ 


-(z-1) ■ 


■ 




■■ 


■ 


■■ 


■ 





• 0/ 



where 



i{i — 1) and there are rii rows above the hne and the first i — rii — 1 
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rows below the hne with one nonzero entry. It follows 



' UJu 


■ 


■ 





•• 


■ " 





UJu ■ 


■ 





•■ 


■ 





■ 


■ COu 





■■ 


■ 





■ 


■ 




■• 


■ 





■ 


■ 





uJ„ ■ ■ 


■ 





■ 


■ 





■■ 


■ UJ„ _ 



where u = k' — k, and the block at (1, 1) and (2, 2) positions are rii x rii and n2 x n2 
respectively. Hence 

■.[niOj„ + {i - rii - l)uj„ - {i - l)oJ^] 



yn - 1) 

1 1 



i{i - 1) 



2nii sin z/. 



For 



/10 0---00--- \ 
1 ■•• ■■■ 



In 



\\hn\ 







1 








1 
1 








we have 

< 7„, Ck^k+v{li) > 



\0 

1 



1 



'n Jn{n - 1) 
1 1 



n{n — 1) 



■■■ 

2nii sin 
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As for fj!^j, the nonzero entry 1 is always off diagonal, hence 

< Ikj, A,fe+!^(7i) >= 0, VA; ^ j. 
Therefore on the first column of Ck^k+v, "we have 



2n2 COS u I ni— n2 



< ji,Ck,k+uhi) >= <J 0, 2 < / < m 

^iiiiM^, m + KKn. 

Let 7 be a normalized basis in n-dimension, then 

< 7i,£fc,fc+^(7) > =< 71, uj^TiiU-iU*\l\+u:^Il2U^U*Yll > +q < ji,u;^UiU^U*U*2 + u}^U2UjU*Ul > 



< 7, cj^c/*ni*7iniC/ + w^c/*n2*7in2[/ > + q< -f,uj^U2*-fiUiU + uj^u*Ui*-fiU2U > 



< j,oJ^Bi* Bi + uj,,B2*B2 + q{(:o^B2* Bi + uj^Bi*B2) > 
1 



n 



< 7, uj^I + 2i sin uB2*B2 > 



1 



1 



a;i/^< 7, / > - 2isini/^< 7,^2*^2 > 



iujjy< 7,71 > - 2isinz/^^ < -62*^2,7 > 



2ismu-^ < B2*B2,-f > . 



n 



Therefore on the first row of Ck,k+u in Gell-Mann basis: 

< 7i,£fc,fc+i.(7) >=uj,yS^^-^ -2isinz^^ Tr{B2jB2*). 



n 

By plug in 7 = 7j, i = 1, 2, . . . , n and 1/ = 0, the matrix representation of C^^k+u has the 
desired form listed in the lemma. In particular, if /i = 71, then 

< 52*^2,71 >= rr(n2i77iC/*n2*) = ^rr(n2n2*) = 

we have 
and 



712 'T'l _ ^^2 

'11 (^^) = — 2isinz^ — = ujy h — , 

n n n 



/ii(0) = 1. 
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Theorem 3.1. Suppose U G U{n),Ili,Il2 are defined as above. If 1 is an eigenvalue of 
Ckk with algebraic multiplicity 1 and |A| < 1 for any other eigenvalue A of Ckk-Then 



(a) 4(0) 



{n2—n-i)i 



(b) lim4^ooP(f,t) = e-^o(o)- 



(c) limt^ooP(^,t)e^o(o)vv^ = ^/^2.^_i[.^'(0)-(4(0))2].2^^ 



where zq{v) is the root of det{l — zCk,k+u) = such that zq{0) = 1. 

Proof, a) We order the generahzed Gell-Mann orthonormal basis 'jij by 711, 712, • • • , 'Jin, 
721,722, • • • ,72n, ■ ■ ■ ,7ni,7n2, • • • ,7nn- Let A be the mxm matrix representation ofl-z£k,k 
with respect to {jij} in the given order. Any operator O which act on T-Lc can be represented 
by hnear combination of matrices {jij}- 



O = S1711 + S2712 H l-Smlnn, m = n. 



(3.6) 



Hence O can be represented by a column vector O = (si, S2, . . . , Sm)^- Let Aij be the 
cofactor of A at the ij-th entry, then 



A-^O 



det{A) 



( ^11 ^21 
A\-2 A22 

\Alm A^m 



■ Ami \ 



A 



m2 



S2 



Afiim j 



\SmJ 



Since Tr^jij) = 0, for ah i,j except for Tr (711) = ^/n, we have 



F(i',t)<e"">.= 



2m J\z\=r<i z^^^ 27r 



dk- 



^/nh{z, v) 
2Tii Jj^i^^^i z^+^detA 



(3.7) 



for some < r < 1, where h{z, v) = Ausi + A21S2 + • • • + AmiSm using the same argument 
as in [ [3], Theorem (3.1)], we have 



Inn P(-,t) = ^„ ^ ' ^ lim zq - 



-t-1 



§f(l,0) 

where g{z, v) = det{A). If = 0, the first row of A is equal to except an = 1 — z. We will 



show that 
of k. 



Vnfe(l,0) 

Ki,o) 



-1 and z'q{0) 



(ni-n2)i 



Note that Zq{0) 



{ni—n2)i 



is independent 



12 



Let's first show that -^^^r^^ 

if(i.o) 



-1. Let M denote the following submatrix of L = (lij). 



M{v) 



(I22 

h2 



hm \ 
^3m 



Then the matrix 



The cofactors A21 = ^31 



\lm2 ' ' ' Imm ) 

1-z 

Im^i-zM{0)J- 



A„a = and An = det(/m_i - zM{0)). By Lemma ETH 



Hoy 



are eigenvalues of Ck,k for i = 0, 1, . . . , m — 1. Therefore -4 



eigenvalues ofM(O). Hence 

det(/^_i - zM{0)) 



^i(O) 



1 



^2(0) 



17(0}' ■ ■ ■ ' 2m-l(0) 



1 



are 



(Z - ZiiO))iz - ■ ■ ■ (Z - Zm-im 



On the other hand, 
dz 



(1,0) 



Zl(0)z2(0)•••Z„^-l(0) 

(1-Zi(0))(l -Z2(0))---(l-^m-l(0)) 
Zl(0)z2(0)---Z„_i(0) 



Hence 



-y/n. 



1(0)^2(0) 



_ ^,(o))(i - ^2(0)) ... (1 - z^_i(0)) 



i(i>o) 



since O is a density operator. 

Next we show that Zq(0) = ^""^""^^^ Since 5((2;o(z^), z^) = 0, we have 



-V^si = -V^ < 711, O >= -^Tr{—l6) = -Tr{6) = -1, 

\ n 



(i d 



z=zq{u) OZ 



z=zq{u) 



When = 0, we have 2:0(0) = 1 and it follows that 



OU u=0 OZ 2=1 



(3.8) 



(3.9) 



(3.10) 
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By the form of the first column of Ck^ki we have 

2n2 cos V ni — 



5(1, i^) = 1 



n 



n 



By Lemma l3.H the cofactor An(0) = 0, / = ni + 1, . . . , n. It follows that 



dv 



9(1,1^) 



2n2sini^ rii — n2 \ . / 2n2COSi^ ni — 71-2 \ 

i(^u Miv +1 oou A uu 

iy=o \ n n I \ n n 



■s--\ 2nii COS ^ sr-^ 



-{m - n2)i 



n 



^11 (0) 



-(ni - n2)i 



n 



det[l- M{0)]. 



On the other hand, by 

it follows that Zq{0) = ■ 
lim P i-A 



dg{z,Q) 



dz 



2=1 



-det[l - M(0)], 



'{ni-n2)i 



. Therefore 



t^oo V t 



1 

2^ 



2n 



dk lim [1 + z^(0)- + o(-)] 



t—>-oo 



t 



("1 -"2)''^ 

e 



Let 0(z^) = zo (z^) exp (-z'(O)i/), then (?i(0) = 1, <^'(0) = and (j)"{0) = z'^{0)-[z'q{0)Y , hence 



lim P ( —p.t I exp ( z' (0)1/^^] = lim zn ( —p 



exp ( z' 



lim 

t—>-oo 



1 r^TT 2 

- / dfc lim[l + <^'o'(0)- + o(-) 



2tv 



2vryo 

4 Superoperators and the eigenvalue condition 

In this section, we prove a Perron-Frobenius type of theorem which is very useful for deter- 
mining if the superoperator C^k satisfies the eigenvalue condition. That is, one is its only 
eigenvalue with absolute value 1 and the absolute values of all other eigenvalues are strictly 
less than 1. 
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Theorem 4.1. LetT-L he a finite dimensional Hilbert space over the complex field C equipped 
with the regular inner product, and A and B are linear operators onT-L. Let C = qA+pB, < 
p,q < l,p + q = 1. Suppose i) ||A||,||i?|| < 1; ii) 1 is an eigenvalue of A and B and there 
is a pi such that A* pi = pi,B*pi = pi, then 
a) If Cp = Xp with |A| = 1, then Ap = Xp and Bp = Xp. 

h) If the multiplicity of las an eigenvalue of B is 1, then the multiplicity of 1 as an eigenvalue 
of C is also 1. 

Corollary 4.1. Under the hypothesis of Theorem If X = 1 is the only eigenvalue of 

B with \X\ = 1, then X = 1 is also the only eigenvalue of C with \X\ = 1. 

Proof of a): Cp = Xp with |A| = 1 implies that 

\\p\\ = \X\\\p\\ = \\qAp+pBp\\ < \\qAp\\ + \\pBp\\ = q\\A\\\\p\\+p\\B\\\\p\\ < q\\p\\+p\\p\\ = \\p\\. 

The equahty holds only when Ap = aBp for some a > 0. The assumptions i) and ii) imply 
that 1 1^1 1 = ||i?|| = 1, since p 7^ 0, so it follows that a = 1 and Ap = Xp and Bp = Xp. 

Proof of b) Suppose p is a generalized eigenvector of C, then there is an / > 2 such 
that {C — iYp = or (£ — 1)(£ — = 0. It follows that (£ — is an eigenvector 

of C with eigenvalue 1. By a), {C — iy~^p is also an eigenvector of B with eigenvalue 1. 
Since the multiplicity of 1 as an eigenvalue of B is 1, the dimension of the eigenspace of 1 
is 1, and we have {C — = /3po for some /? G C, where po is an eigenvector of B with 

eigenvalue 1. We will show that (£ — l)'~^p = for the next step. Note that 

(3<pi,po >=< pu^po > = <Pi,{^- 1)'" V >=< Pi,{^- - > 

= <pi,£(£-l)'-V>-</Oi,(^-iy"V> 
= < C*pi, (£ - ly-^p >-<pi,{C- iy~^p > 

= <pi,{£-iy-^p> - <pi,{c-iy-^p> 
= 0, 

it is sufficient to show that /3 = or equivalently < pi,po >^ 0. Since the dimension of 
the eigenspace of 1 as an eigenvalue of B is 1, it is also true for B* . If < pi,po >= 0, then 
po _L Ker(i?* — /) or po £ Ran(i3 — /) = Ran(i3 — /). The last equality holds since B is 
a bounded linear and therefore continuous operator on T-L. Therefore po = {B — I)x for 
some X ^ T-L and {B — = {B — I)pQ = 0, that is, x is a generalized eigenvector of B of 
eigenvalue 1. Then x = 7po for some 7 G C and we have po = {B — I)x = ^{B — I)p = 0, 
which is a contradiction. Therefore < pi,PQ and (£ — l)'~^/0 = 0. 

Repeat the above argument, we have (£ — /)p = 0, that is, p is a genuine eigenvector 
of C of eigenvalue 1. The multiplicity of 1 as an eigenvalue of £ is 1. 
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Proof of Corollary: the assumption ii) implies that C* pi = pi or 

1 G Specie*) = Specie). 

On the other hand, if A S SpeciC) with |A| = 1 and A 7^ 1, then by Theorem 14.1 f a). A is 
also an eigenvalue of B, a contradiction. 

The following theorem is a special version of Theorem (|4.1|) which applies to the partially 
open quantum random walk on defined in this paper. 

Theorem 4.2. LefH be a finite dimensional Hilhert space over the complex field C equipped 
with the regular inner product. C(p) = U pU* and Dip) = Yl^=i ^jP^j* ^^^^ linear operators 
on H. for p & Ti. Where U is a unitary operator and {Aj} are unital measurements. Define 
^ip) = l^ip) + pDip),0 < p,q < + q = I. Suppose \ = 1 is the only eigenvalue 
of Dip) with |A| = 1, then X = 1 is the only eigenvalue of C with |A| = 1. Moreover, if 
the multiplicity of X = 1 as an eigenvalue of D is 1, then the multiplicity of X = 1 as an 
eigenvalue of C is also 1. 

Proof: Let pi = 3^^^^, then it is easy to verify that C(/9i) = UpiU* and -D(pi) = 
^"^^ AjpiAj* satisfy the assumption of Theorem 14. II and therefore theorem follows. 

Theorem 4.3. Consider a decoherent quantum random walk on with coin space Tic 
given by Ck,k',pip) = qCip) + pDip),0 < p < l,p + q = 1. Where C(p) = UkpUl, and 
^(p) — SJLi njf^fcP(njt^fe')* '^'^6 linear operators on Ti for p G LiTi) and is a uni- 
tary operator. Assume Ck,k,i satisfies the eigenvalue condition, then Ck,k,p satisfies the 
eigenvalue condition for any 1 > p > 0. 

Remark 4.1. is the coherent quantum random walk and Ck^k',i is the decoherent 

quantum random walk. 

Proof: Assume Ck,k,i satisfies eigenvalue condition. By Theorem (|4.2p . Ck,k,p satisfies 
eigenvalue condition for all < p < 1 and therefore for all < p < 1. 



5 Applications 

In this section, we will illustrate two examples for n = 2, 3 and compute the limiting 
distributions of characteristic equations of the position probability functions pix,t). First 
we find a general formula to compute the variance = (0) — /(O)^. Note that giz, v) = 0, 
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direct computation shows that 



dg{z,v) 



dv 
dgu{z,u) 



+ 



dg{z,u) 



dv 



z=ZQ{iy) dz 

dgu{z,v) 



z=zo{v) 



+ 



dz 



z=zo(u) 



z=zo(v) 



+ 



dgz{z,y) 



dv 



+ 



'Xz,v) 



z=zo{u) 



Zoi''))z'oi'') + 9z{zo{v),v)zQ{v). 



z=zo(u) dz 

When V = 0, we have zq{v) = 1. It then follows that 

0)+5..(l, 0)4(0) + 0)4(0) +5..(1,0)(4(0))' + 5.(1, 0)2^; (0) = 0. 

Hence 



a2 = 4(0)-zW 



gzz{i,o) 



4(0)^-^^4(0) ^^'^^''"^ 



5.(1,0) 



fc(l,0) 



5.(1,0) 

Recall g{z,0) = (1 - z)det{I - zM{0)). It then follows that 

g^{z, 0) = -det{I - zM{0)) + (1 - z)[det{I - zM{0))]', 
g^^(z, 0) = -2[det{I - zM(0))]' + (1 - z)[det{I - zM{Q))f . 

So 5^(1,0) = -det{I - M{ld)) and 5^^(1,0) = -2[det{I - M{ld))]' . 

Example 5.1. Let's consider the general Hadamard walk on Z^, the evolution operator is 



Suppose IliC/fc 



Uk-- 
cos 6 sin 9 











ujk cos ( 
ujk sin 6 

and Il2Uk 



—Uk cos / 





sin( 





- cos ( 



matrices as in the generalized Gell-Mann matrices: 



711 



1 

V2 \ 1 



712 



1 

j ' ^21 - ^ 



1 
-1 



722 



(5.1) 

Order the Pauli 
Under 



the Pauli matrices basis: 



■'k,k+u 



J_ 

V2 \0 -1 
i sin V cos 29 \ 



/ cos V i sin v sin 20 

— (/ cos(2A; + z^) cos 20 qsm{2k + v) q cos {2k + v) sin 29 

— gsin(2A: + i^) cos 20 —qcos{2k + v) qsm{2k + v) sm29 

\i sin V cos sin 20 cos v cos 29 J 



The superoperator C^^k+u satisfies the eigenvalue condition (see c.f. Section ^ in We 
have 

l+qcos{2k)+q\^^,^^ 
1 — q^ 



4(0) = 0; 4(0) 
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where q = 1 — p, and 



27r 



1 l+gcoB(2fc) + g ^^^2 



1-9^ 



1 1 

Example 5.2. Zei ^ = = 1 ~^ \ > then the evolution operator is given by 



-r 1 r 



Uk 




Define 



B 



Ik 



5. 



2k 



Under the ordered Gell-Mann basis, C^^k+u 



j l^k 





r ruJk 




V 





( ' 





r 





\-ri^k 




-k,k-\-u 








1 _ 



4 






n(2fc + i/ 



V "^ i sin f> ^"l- + + J£j^ 

3 2V6 2V3 



2x/6 





1 (2k + u) 





(2fc + ^) 



V2 




2V2 



2V^ 




2\/2 
■in (2fc + i^) 



4^12 2^12 



n/2 








%/2 






'= (2fc + .^) 









\ 

2 '^'^ 


iin(2fc + ,^) 
✓2 

2 

^°a(2fc + ^) 




2%/3 
2^6 

_ VQq COB (2fc + t^) 
4 



4^12 
3.1 C03 (2fc + ^) 

2v^ 
✓eqaiii (2fc + i^) 



4\A2_ 
~24^ F" / 



Denote 



2V2 ^ 




V 2^/G ^(3 4V3 2-JZ 








g 




sin (2fc + i.) 


1 ^ 
2^2 
gcoB (2fc + i^) 


1 
2 

,COB (2k+v) 




gBin(2fc + .^) 




<jBin(2fc + ,y) 


2^'^" \ 
VSg COB (2fc + i/) 




2 

1 

2 




2^ 


1- 


2 


V2 


<jBin(2fc + ^) 


V2 

■:j2'^" 




2 



4 



3<j COB (2fc + ,y) 


qcos (2fc + i.) 


g 


sin(2fc + ^) 


3q COB (2f! + .^) 




l,COB(2fc+..) 


ijBin (2k + v) 


2 





V2 
zos (2fc + iv) 


4 

gaii,(2fc + ,.) 


gcoB(2fc + ,x) 


2^12 
✓6gBin(2fc + ,^) 




2 

zos (2fc + j^) 


2\/2 
3qBin (2fc + >') 


2 




✓2 



2 

<J COB {2k+u) 


4 

3gain (2fc + iy) 


2 






4 


V2 


4vT2l 


4^3 2^3 







4V12 2V12 


V6 ye 








~24 ^ 4~ / 
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2V2 ^ 


-qi—2k + u 



2V6 



1 ^ 
2V2 







q 


3in(2fc + i.) 


g c 


OB (2fc+iy) 




2 




2^2 














qcas (2fc + j.) 


g 


3in(2fc + ,.) 


3q 


□ OB {2k+i,) 


2 





V2 
:oE, l2k + „) 


g si 


4 

n(2fc + ,.) 




2 




2^2 


gsin(2fc + j^) 


9 


20s (2fe + iv) 




al2k + u) 





■°s (2fc + ^) 
2 




Bin(2fc + ..) 





^{2k + u) 
V2 



V2 



V2 






V2 








n{2k + u) 



2V3 
—S—U} 

2-^6 " 
V6q COB (2k+u) 



2 




4 











gain (2fc + iv) 


4 

3, 


OB (2fe+,.) 


gooB(2fe + >') 




2V12 

Bin(2fe + ^) 


2 

gcoB(2*; + ,^) 


3q 


4 

in (21- + ,^) 



V2 



4\A2 



iVexi we will show that the superoperator Ck,k satisfies the eigenvalue condition, it's 
sufficient to show Ck^k,i satisfies the eigenvalue condition. We will use the standard basis 
l^j >< £,j\,i,j = 1,2, ... ,n, with lexicographical ordering 

16 ><6|,|6 ><6,---,|6 ><Cn|,|6 ><6|,---,|6 ><U\,---,\^n ><Cl\,---,\Cn ><6 



Note that Ck,k,i{p) = BipBi* + B2PB2* = {Bi ®Bi+B2® B2) (p). Then 



/I 





1 











1 





1\ 


r 


1 


— r 











r 


1 


— r 





























r 





r 


1 





1 


— r 





— r 


r2 


r 


-r2 


r 


1 


— r 


-r2 


— r 





















































































Vr2 


— r 


-r2 


— r 


1 


r 


-r2 


r 


r^) 



Let A he an eigenvalue of Ck,k,i o-i^d /3 = Then 



/I 


-/9 





1 











1 





1 




r 


1-/3 


— r 











r 


1 


— r 










-/3 






















r 





r 


1-/3 





1 


— r 





— r 




r2 


r 


^2 


r 


1-/3 


—r 


-r2 


— r 


r2 



















-/3 































-/3 































-/3 





V 


r2 


— r 


^2 


— r 


1 


r 


-r2 


r 


r2- 
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By using the minors matrices on rows with only nonzero entry —(3, we have 



k,k,l 



-/3 = /3^ 



1-/3 











1 


r 


1-/3 








— r 


r 





1-/3 





— r 




r 


r 


1-/3 




y-j2 


—r 


— r 


1 


r2- 



/3 



1 



-(/3-l)(/3-2)(-2/32+5/3-4)(/3+l). 



Hence f3 = 2 is the largest simple root. Equivalently, X = 1 is the largest eigenvalue of Ck^k,i 
with multiplicity one and the absolute value of all other eigenvalue are strictly less than 1. 
That is, vCfc,fc,i satisfies the eigenvalue condition. By Theorem l^.gp , the superoperator C^^k 
satisfies the eigenvalue condition for all < p < 1 and by Theorem \3.1\ we have 



12 2 
■2" '' dk, 



where a 



'Wfi) 
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7(1,0) - |/a(1,0) - 4^/2J(l,0) + ^Ja(1,0) - ^J.(1,0) - \ 
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